Ref 

# 


Hits 


Search Query 


DBS 


Default 
Operator 


Plurals 


Time Stamp 




,:;.24< 


717/I2g;ccls. ;;; • ; 


USPAT^ ; : 


: ;pR'v ; i; 


OFF ; . 


!:2006/01/25 ;U:45: 


L2 


0 


717/128.ccls. and (compress$3 
and uncompress$3 ) 


USPAT 


OR 


OFF 


2006/01/25 11:46 


L3 : ./ : 


,; 22 i 


;7i : 7/128.ccls. and (tornpress$3 ) 


uspat; • 


Or :;;'f.- 


OFF' \., 


2006/01/25 11:46 


L4 


15 


717/128.ccls. and (compress$3 ) 
and (branch$3 and start$3 ) 


USPAT 


OR 


OFF 


2006/01/25 11:49 


:L5;: : :::. 


:::.:;;^ : 9 ;i 


(cbrripiress^ and ;uricohn0r£ss$3 ); 
and (t>ranch$3 and sitert$3 ) sarne: 
(trace or tracing) v^..!. 1 :!:;: 1 


USPAT; ■ 


;Ofc ; :|T.: 


:;bt-Fj:;"; : 


•2Q06/6i/25. il:5i 


L6 


9 


714/45.ccls. and (compress$3 and 
uncompress$3 ) 


USPAT 


OR 


OFF 


2006/01/25 11:55 


. : Slr' 


;,M 5 : 


gene>at$3 adj cOrppi"ess$3 same ' [ 
^nstrucifon aoj aociress):. . , : 


US-PGPUB;" 
UbrAl; :: 
EPOjJPO;; 
DERWENT;- 
ipiyi_i Db :. . 


: 'bO:ll <. 


"Off-I-I. 


;:20.04/04/p§ 13:00. 


S2 


25 


"5632024 M .URPN. 


USPAT 


OR 


OFF 


2004/04/08 13:01 


: : .S3.: : : 


: : :?2S- 


'•5632624".URPN. 1 


USPAT :: 


OR • 


• OFF; ; 


i004/04/68:i3:!57: 


S4 


5 


"5632024".URPN. and (branch$3 
same compress$3 and (event or 
match$3)) 


USPAT 


OR 


OFF 


2004/04/08 14:02 


sit': ; 




V5^32p24^gRpN. an| compress$3; 

\ sjarTies invent nn^r3;trfaG$3i)Nn-nnn:!::ni;h 


USPAT : "v 


OR 


tDFF; 


2004/Q4/08 : 14:04; 


S6 


0 


"5632024".URPN. and (event 
near3 trac$3) 


USPAT 


OR 


OFF 


2004/04/08 14:04 


:s : 7:. | 


III I B! 


: (defect$3 hear3 ev^nt) nearS 
; trac$3) 


i uspat 


; OR: ■ ' 


OFF : :: 


2004/04/08; 14:05:! 


S8 


99 


( (detect$3 near3 event) near3 
trac$3) . 


USPAT 


OR 


OFF 


2004/04/08 14:12 


; : S9 ; : ;' :: 




: ( (detec$$3 near3 event) near3 ; 
I trac$3) and tompress$3 


USPAT ".A: 


:;6r;: 


;OFF 


■2004/04/0814:05 


S10 


0 


( (detect$3 near3 event) near3 
trac$3) and latch adj signal 


USPAT 


OR 


OFF 


2004/04/08 14:13 




1 n 


\ \UCLcCL}0 nCdrJ cVeniy: near^:: :::::::::: 

. trac$3) and (signal near? active . 
::same:(timeframe;or:time-frame:or:::i 
time or period) ) : . 


I ICDAT 

UorA 1 


UK 


Urr 


2004/04/08 14:16 


S12 


0 


(event adj manag$4) same (signal 
adj active) 


USPAT 


OR 


OFF 


2004/04/08 14:17 


•si3;-;;; 


: ; :227 


i (event adj manag$4);sanrie (time : 
ijpr time-frame or (time adj frame .) : 


USPAT 


|or:;. ! p:. 


•OFF " : 


; 200^64/08; 14:17] 
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S14 


0 


(event adj manag$4) same (time 
or time-frame or (time adj frame ) 
or period) and data adj latch 


USPAT 


OR 


OFF 


2004/04/08 14:17 


: S15 ; 


■ 12; 


(event adj manag$4) andidataiadj . 
latcn 


USPAT • 


OR , 


OFF : : 


2004/04/08 14:18 


S16 


46 


"5535331".URPN. 


USPAT 


OR 


OFF 


2004/04/08 14:20 


si? t 


' 7 


;' , 5535331" : URPN. :and eompreiss$4 : 


USPAT //, 


or-; : 


; PFF: . 


; 2004/04/08 14:26 


S18 


5 


"5535331".URPN. and compress$4 
and branch$3 


USPAT 


OR 


OFF 


2004/04/08 14:26 


; S19 1 




(? , 4641348'' Y553533i'< "5632oM :j 
M 5764885^ H 5764994" "57iB4585^; : 
ozlbf li ).pn. ;. 


uspatC 1 


OR 


:OFff : 


; 2004/04/12 i5:14 ; : 


S20 


168 


717/128.ccls. 


USPAT 


OR 


OFF 


2004/04/12 16:03 






: 717/128.ccls. and compness$3; : 


USPAT,;; -h: 


OR j 


OFF 


2004/04/12 16:03: 


S22 


2276 


(trac$3 or instruments or 
profil$3) same (compress$3 or 
"reduce file size" or "reduce data 
size" or "reduction in data" or 
"reduction in file" ) and 
^uncompressijo or nor 
compressing" or "not compressed" 
or "not reduce" or "no reduction" 
or "no compression") 


USPAT 


OR 


OFF 


2005/03/21 16:06 


S23 


557 


(trac$3 or profil$3) same ( 
(compress$3 or "reduce file size" 
or "reduce data size" ;or "reduction 
in data" or "reduction in file" ) and 
^uncompress^p or not 
comprising" or "not compressed" 
or "not reduce" or "no; reduction" : 
or !;h6;cb^pr^55ibri"); E ) • 


USPAT 


;OR 


illl 


2005/03/21 16:06 


S24 


353 


(trac$3 ) same ( (compress$3 or 
"reduce file size" or "reduce data 
size" or "reduction in data" or 
"reduction in file" ) and 
^uncompress?.? or not 
compressing" or "not compressed" 
or "not reduce" or "no reduction" 
or "no compression") ) 


USPAT 


OR 


OFF 


2005/03/21 16:13 


S25 ; 


- 6: 


(trace and compress$3 ).ti. -i 


USPAT; 


OR 


off .; : 


•200.5/03/21^16:07.: 


S26 


22 


(trac$3 and compress$3 ).ti. 


USPAT 


OR 


OFF 


2005/03/21 16:07 


S27 




("5327361").PN; j OR ("6087967''). k 


US-PGPUB; 

iUSPAT;- 

:USdCR- : 


9^.'l 


'OFFi 


•2p05/b)/2i;i6;l6. 
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S28 


305 


(trac$3 ) same ( (compress$3 or 
"reduce file size" or "reduce data 
size" or "reduction in data" or 
"reduction in file" ) same 
(uncompress$3 or "not 
compressing" or "not compressed" 
or "not reduce" or "no reduction" 
or "no compression") ) 


USPAT 


OR 


OFF 


2005/03/21 16:16 






; (tf ac$3 ! ) s3 rhe : ( (cqm press$3; or : ; ; 
"reduce file;sjze'^ 
$ize": pr:"reduction:in data" or 
^reduction; irifile" ;) saitiei : ; 
(uncompress$3 pr"not; ; 
eompr^ssing"ior "not ? compressed"^ 
or ^niot ^ : 
or "no compression" j )iarid{ 
brahcH$3 or loop$3 ) : i| 






OFF : ^ : - 


p605/03/2i:i6:i4! 


S30 


42 


(trace or traced or tracing ) same ( 
(compress$3 or "reduce file size" 
or "reduce data size" or "reduction 
in data" or "reduction in file" ) 
same (,uncompress$j or not 
compressing" or "not compressed" 
or "not reduce" or "no reduction" 
or "no compression") ) 


USPAT 


OR 


OFF 


2005/03/21 16:17 






C'547i593" | "565li3i |: I... 

"5826i01"! | :'!5950009" :| i 

"6012052^ i | !'6212629" | 
^6272649^:1 !'6298370%PN^QR^ 
:ir65i4?8^iURPNy! 


US-PGPUB; 

USPAT;:: !! 
USOCR 1 


OR : ||; 


;OFF i ; 


2005/03/2116:21 


S32 


9 


("5471593" | "5651137" | 
"5826101" | "5950009" | 
"6012052" | "6212629" | 
"6272649" | "6298370").PN. OR 
("6542855").URPN. and ( 
(compress$3 or "reduce file size" 
or "reduce data size" or "reduction 
in data" or "reduction in file" ) 
same (uncompress$3 or "not 
compressing" or "not compressed" 
or "not reduce" or "no reduction" 
or "no compression") ) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2005/03/21 16:25 


S33 : 


::,..9. 


("5471593": | "5651137" |" 

"5826i0i" | "5950009": | . =• . . 

"6012052" | "6212629" J 
i "6272649": |. , !6298370").PN. : OR •: . 
:("6542855").UF^N; and (: - •;: : ;!i 
r (cprripress$3 or "reduce file size" : 
i:0r "reducje da^ size";6ri"redudioh : 

in data" or "reduction: in file'V) : ; 

: : 3d 1 fJC : \U l:!bOHiprcbb<p3 : OF: : : TIOL; :::::::: 

.:Cqrhpressing" 

'or "hot | reduce" or "iiOireduction"!^ :; 
!jor. "no compression")::) - : E "11; 


US-PGPUB; 
USPAT;: , . 
USOCR: 


OR ; 


OFF ; 


: 2005/03/21 16:26 
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S34 


1 


(("5471593" | "5651137" | 
"5826101" | "5950009" | 
"6012052" | "6212629" | 
"6272649" | "6298370").PN. OR 
("6542855").URPN.) and ( 
(compress$3 or "reduce file size" 
or "reduce data size" or "reduction 
in data" or "reduction in file" ) 
same vuncompress$o or not 
compressing" or "not compressed" 
or "not reduce" or "no reduction" 
or "no compression") ) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2005/03/21 16:27 


S35 


:::::::::::::::::::::::>;::: 


;(: 20020184477 |; 6094729 | ; 
"6243836" | "6314530" j n - 
"6347383":| "6542855") iPtf. OR :!! 
("6615371'').URPN. ;: : 


US-PGPUB; 
USPAT; " 

;us6£r: 


OR 




2005/03/21 16:29 : 


S36 


2 


(("20020184477" | "6094729" | 
"6243836" | "6314530" | 
"6347383" | "6542855").PN. OR 
("6615371").URPN.) and ( 
(compress$3 or "reduce file size" 
or "reduce data size" or "reduction 
in data" or "reduction in file" ) 
borne uncompress^ 3 or not 
compressing" or "not compressed" 
or "not reduce" or "no reduction" 
or "no compression") ) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2005/03/21 16:29 
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S37 



84 



("4814981" 


| "5251311" | 


"5355487" 


"5386565" | 


"5423050" 


"5434804" | 


"5440705" 


"5448576" | 


"5452432" 


"5455936" | 


"5479652" 


"5483518" | 


"5488688" 


"5530965" | 


"5570375" | 


"5590354" | 


"5596734" 


"5598551" | 


"5608881" 


"5613153" | 


"5627842" 


"5657273" | 


"5659679" 


"5682545" | 


"5704034" | 


"5708773" | 


"5724505" | 


"5724549" | 


"5737516" | 


"5751621" | 


"5768152" | 


"5771240" | 


"5774701" | 


"5778237" | 


"5781558" | 


"5796978" | 


"5809293" | 


"5828825" | 


"5832248" | 


"5835963" | 


"5848247" | 


"5848264" | 


"5860127" | 


"5862387" | 


"5867726" | 


"5884092" | 


"5896550" | 


"5918045" | 


"5930523" | 


"5930833" | 


"5938778" | 


"5943498" | 


"5944841" | 


"5950012" | 


"5953538" | 


"5956477" | 


"5978874" | 


"5978902" | 


"5983017" | 


"5983366" | 


"5983379" | 


"5996092" | 


"5999112" | 


"6094729" | 


"6108761" | 


"6145099" | 


"6145123" | 


"6148381" | 


"6154857" | 


"6167499" | 


"6185732" | 


"6243836" | 


6269454 | 


"6282701" | 


"6314530" | 


"6345295" | 


"6370660"). 


PN. OR ("6615370 


URPN. 





US-PGPUB; 

USPAT; 

USOCR 



OR 



OFF 



2005/03/21 17:28 
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S38 



(("4814981" | "5251311" 
"5355487" | "5386565" 
"5423050" | "5434804" 
"5440705" | "5448576" 
"5452432" | "5455936" 
"5479652" | "5483518" 
"5488688" | "5530965" 
"5570375" | "5590354" 
"5596734" | "5598551" 
"5608881" | "5613153" 
"5627842" | "5657273" 
"5659679" | "5682545" 
"5704034" | "5708773" 
"5724505" | "5724549" 
"5737516" | "5751621" 
"5768152" | "5771240" 
"5774701" | "5778237" 
"5781558" | "5796978" 
"5809293" | "5828825" 
"5832248" | "5835963" 
"5848247" | "5848264" 
"5860127" | "5862387" 
"5867726" | "5884092" 
"5896550" | "5918045" 
"5930523" | "5930833" 
"5938778" | "5943498" 
"5944841" | "5950012" 
"5953538" | "5956477" 
"5978874" | "5978902" 
"5983017" | "5983366" 
"5983379" | "5996092" 
"5999112" | "6094729" 
"6108761" | "6145099" 
"6145123" | "6148381" 
"6154857" | "6167499" 
"6185732" | "6243836" 
"6269454" | "6282701" 
"6314530" | "6345295" 
"6370660").PN. OR ("6615370"). 
URPN. ) and ( (compress$3 or 
"reduce file size" or "reduce data 
size" or "reduction in data" or 
"reduction in file" ) same 
(uncompress$3 or "not 
compressing" or "not compressed" 
or "not reduce" or "no reduction" 
or "no compression") ) 



US-PGPUB; 

USPAT; 

USOCR 



OR 



OFF 



2005/03/21 16:42 
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S39 



(("4814981' 


1 n 525i3ir 


"5355487" | 


"5386565" | 


"5423050" | 


"5434804" | 


"5440705" | 


"5448576" | 


"5452432" | 


"5455936" | 


"5479652" | 


"5483518" | 


"5488688" | 


"5530965" | 


"5570375" | 


"5590354" | 


"5596734" | 


"5598551" | 


"5608881" | 


"5613153" | 


"5627842" | 


"5657273" | 


"5659679" | 


"5682545" | 


"5704034" | 


"5708773" | 


"5724505" | 


"5724549" | 


"5737516" | 


"5751621" | 


"5768152" | 


"5771240" | 


"5774701" | 


"5778237" | 


"5781558" | 


"5796978" | 


"5809293" | 


"5828825" | 


"5832248" | 


"5835963" | 


"5848247" | 


"5848264" | 


"5860127" | 


"5862387" | 


"5867726" | 


"5884092" | 


"5896550" | 


"5918045" | 


"5930523" | 


"5930833" | 


"5938778" | 


"5943498" | 


"5944841" | 


"5950012" | 


"5953538" | 


"5956477" | 


"5978874" | 


"5978902" | 


"5983017" | 


"5983366" | 


"5983379" | 


"5996092" | 


"5999112" | 


"6094729" | 


"6108761" | 


"6145099" | 


"6145123" | 


"6148381" | 


"6154857" | 


"6167499" | 


"6185732" | 


"6243836" | 


"6269454" | 


"6282701" | 


"6314530" 1 


"6345295" 1 



"6370660").PN. OR ("6615370"). 
URPN. ) and ( (compress$3 or 
"reduce file size" or "reduce data 
size" or "reduction in data" or 
"reduction in file" ) and 
(uncompress$3 or "not 
compressing" or "not compressed" 
or "not reduce" or "no reduction" 
or "no compression") ) 



US-PGPUB; 

USPAT; 

USOCR 



OR 



OFF 



2005/03/21 16:42 
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S40 



S41 

S42 

: S43 : 
S44 



42 

•• 1 
7 



(("4814981' 


| "5251311" | 


"5355487" | 


"5386565" | 


"5423050" | 


"5434804" | 


"5440705" | 


"5448576" | 


"5452432" | 


"5455936" | 


"5479652" | 


"5483518" | 


"5488688" | 


"5530965" | 


"5570375" | 


"5590354" | 


"5596734" | 


"5598551" | 


"5608881" | 


"5613153" | 


"5627842" | 


"5657273" | 


"5659679" | 


"5682545" | 


"5704034" | 


"5708773" | 


"5724505" | 


"5724549" | 


"5737516" | 


"5751621" | 


"5768152" | 


"5771240" | 


"5774701" | 


"5778237" | 


"5781558" | 


"5796978" | 


"5809293" | 


"5828825" | 


"5832248" | 


"5835963" | 


"5848247" | 


"5848264" | 


"5860127" | 


"5862387" | 


"5867726" | 


"5884092" | 


"5896550" | 


"5918045" | 


"5930523" | 


"5930833" | 


"5938778" | 


"5943498" | 


"5944841" | 


"5950012" | 


"5953538" | 


"5956477" | 


"5978874" | 


"5978902" | 


"5983017" | 


"5983366" | 


"5983379" | 


"5996092" | 


"5999112" | 


"6094729" | 


"6108761" | 


"6145099" | 


"6145123" | 


"6148381" | 


"6154857" | 


"6167499" | 


"6185732" | 


"6243836" | 


"6269454" | 


"6282701" | 


"6314530" | 


"6345295" 1 


"6370660").PN. OR ("6615370"). 



URPN. ) and ( (compress$3 or 
"reduce file size" or "reduce data 
size" or "reduction in data" or 
"reduction in file" ) same 
(uncompress$3 or "not 
compressing" or "not compressed" 
or "not reduce" or "no reduction" 
or "no compression") ) 

("58q9293").URPN. 

(trac$3) same (compress$3 near2 
scheme) 

(trac$3j:near5;branch$3 near5 ; ; 
c6mpress$3 

(trac$3) near5 branch$3 near5 
compress$3 



US-PGPUB; 

USPAT; 

USOCR 



OR 



USPAT. 
USPAT 

USPAT, 

USPAT 



OR :: 
OR 

OR 

OR 



OFF 



QFP : 
OFF 

OFF 



OFF 



2005/03/21 17:29 



2005/03/22:07:55: 
2005/03/22 07:59 

2005/03/22 07:59 : ;; 

2005/03/22 08:00 
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S45 


1 


(trace or tracing or traced) near5 
branch$3 near5 compress$3 


USPAT 


OR 


OFF 


2005/03/22 08:06 


|S46 • 


: -i. 


L"5764994"rpn;£: ; '] 


uspat: : 


OR 


off' : ; : . 


•2005/03/22 08:06, 


S47 


23 


("4355306" | "4410916" | 
"4558302" | "4862167" | 
"4876541" | "5126739" | 
"5146221" | "5155484" | 
"5319793" | "5353061" | 
"5369605" | "5398319" | 
5414425 | 5414833 | 
"5463390" | "5632024" | 
"5652852").PN. OR ("5764994"). 
URPN. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2005/03/22 08:33 


: :S48 r 


: 19070: 


::determin$3:near3::compress$3H;H;;;;!h; 


US-PGPUB; ii 


OR • 


;;6fF'; ■' 


2005/03/22;08:34 : 








USPAT; : 

usocR; :; / 








S49 


0 


"determin$3 when to compress" 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2005/03/22 08:34 




> ; ::":::-f: 0.' 


"determin$3 when" hear2; 
•compress$3i -yi 


US-PGPUB;V 
USPAT; \ : 
USOCR ; 


iOR 


OFF;::: 


: ip05/p3/22;03l35; 


S51 


0 


"determine when" near2 
compress$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2005/03/22 08:35 


: S52:| 


; £ ; i o 


"determining when" near2 


US-PGPUB; 




Illllll 


2005/03/22 08:35 






xompress$3 


USPAT; 

; usccr;: ; 








S53 


46 


"trace data" near2 compress$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2005/03/22 08:36 




illlllll I 


;"trace;data"inear2 Compress$3 ; : ^ 
: and( branch$3 or match$3 on : i 
icompar$4 ) 


US-PGPUB; 
USPAT;; r 
USOCR[ 


OR 


OFF H 


; : 2005/03/22 08:37 


S55 


14 


"trace data" near2 compress$3 
and "instruction address" 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2005/03/22 08:38 
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S56 



S57 




83 



■■:=== := : . 

: : • 
- , •!!: 

:.::> T^' 

: •;; y 

:■ i:. -!!;, : : ; : 

: y\y :l 
yMMkwm 
yyyy yyy 




("3707725" 


| "4429368" | 


"4462077" | 


"4598364" | 


"4611281" | 


"5058114" | 


"5321828" | 


"5345580" | 


"5357626" | 


"5371689" | 


"5394544" | 


"5446876" | 


"5469571" | 


"5488688" | 


"5491793" | 


"5526485" | 


"5530804" | 


"5533192" | 


"5544311" | 


"5594903" | 


"5615331" | 


"5630102" | 


"5630128" | 


"5634046" | 


"5642479" | 


"5678003" | 


"5689694" | 


"5724505" | 


"5740440" | 


"5751942" | 


"5752013" | 


"5764885" | 


"5768152" | 


"5771240" | 


"5774708" | 


"5802272" | 


"5812811" | 


"5828824" | 


"5848264" | 


"5867644" | 


"5889981" | 


"5889988" | 


"5901283" | 


"5903718" | 


"5943498" | 


"5953530" | 


"5978902" | 


"5978937" | 


"5996092" | 


"6009270" | 


"6041406").PN. OR ("6314530"). 



.::.: 



■:.]■■ 



URPN. 

(("3707725" | "4429368" 
"4462077" | "4598364" | 
"4611281" | "5058114" | 
"5321828" | "5345580" | 
"5357626" | "5371689" | 
"5394544" I "5446876" :| 
"5469571" | "5488688" | 
"5491793" T "5526485" | : 
"553b804'' | :"5533192" | 
"5544311" . | "5594903" | 
:"56i533i" | "5630102" | 
' "5630128" | "5634046" | 
"5642479'^ | "5678003" | 
"5689694" |::"5724505" | 
,, 574b446 ,> |: "5751942";;| • 
: ,, 5752013 , : ' |-'!!5764885" !| 

"57^8152^! |."57>i24b"iii 
. "5774708" | "5802272" | 
"5812811'^ | "5828824". | 
"5848264".| "5867644"| 
889981" | ^5889988" I 
901283'H "5903718" | 
1943498'' | ^5953530'! . | 
"5978902" ; |:! , 5978937" ; :| 
1996092". |"6bb92}b'0| 
lQ414p6 , ; , :kPN..;:0^ 
URPiyra^ 
id c6mpress$4l:. : -- 



; : :-\ "-v. 




US-PGPUB; 

USPAT; 

USOCR 



US-PGPUB; 
USPAT; 
USOCR 



OR 



OR 



OFF 



OFF 




2005/03/22 08:48 



2005/03/22 09:54 

lilijilllllllllll 
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S58 


2 


("5535331" "5764994").pn. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2005/03/22 10:10 


S59- 


;••::: zt-M 


: ("5^1793^ 


USrPGRUB; : 
USPAT; I: - 
USOGR- 


<?R 


off • :'■ 


^d65/03/22:ld:ip:: 


S60 


44 


("5491793").URPN. 


USPAT 


OR 


OFF 


2005/03/22 10:12 


::-2>9;l::::: 




f^ Q j-Ql^QT'A i ID DM :^3 : nH^c4rtr£tji^r ^ 


ybrA 1 ::: 


. UK; • ; 


Uhr: ; .: 


. zuuD/uj/zZjiy.ip 






;i ( M not';-ahd!;cpmpr^ ("no" ; ^ 
adj compress$4) ) ;: 










S62 


9 


("5491793").URPN. and (stor$3 or 
wnu^jj same ^compress^T* or 
decompress$4 or ("not" and 
compress$4 ) or ("no" adj 
compress$4) ) 


USPAT 


OR 


OFF 


2005/03/22 10:19 


; S63 


444 


i austin.in. ahd;trac$3 : 


USPAT ; ; : : 


;;0R::;; : :.;7 


;off:;[ ; 


2005/03/22 10il|: 


S64 


3 


austin.in. and trac$3 and 
(detect$3 near2 event) 


USPAT 


OR 


OFF 


2005/03/22 10:20 


S6§ 


' : ;tV238; 


.|hoh|lih. "'.'.] 


uspat: 


iiOR^V 


OFF |: 


2005/03/22 10:2i ; 


S66 


0 


hohl.in. and (emulation near3 
circuit) 


USPAT 


OR 


OFF 


2005/03/22 10:21 


S67 


Z 6 


■ •iphl^iri; arid emu^tl? 1 


USPAT I : : 


OR 




2005/03/22 10:22 \ 


S68 


0 


hohl.in. and emulat$3 and (stor$3 
or wnL*pjj bdiiic ^comprcss^t or 
decompress$4 or ("not" and 
compress$4 ) or ("no" adj 
compress$4) ) 


USPAT 


OR 


OFF 


2005/03/22 10:23 


S69 


• 716544; 


•hphUri! and emulat$3 and (stpr$3 .[[ 

: Or: :WfIUt>0 ) OH : tCO.m preSS$ff : 0^ ::::::::::::::: : 

^deco|mj}ress$4 or ("not"; and i; t: 
compress$4 jor ("no";adj : 
:xompress$4) ) ; : 


USPAj: ■ [ 


or:? - ; :: 


: ;OffJ ! ;: 


• 2005/03/22 10:23: 


S70 


6 


hohl.in. and emulat$3 and ( 
voior^j or wnupjj or ^comprcSSipT 
or decompress$4 or ("not" and 
compress$4 ) or ("no" adj 
compress$4) ) ) 


USPAT 


OR 


OFF 


2005/03/22 10:25 


S71 


y;-3 ; . 


("5491793" "5740413": [[ 
"56218§6") : pn;; r 


uspat :. : 


,or :.; 


off: • 


;;2Q05/d3/22 11:10 


S72 


1 


("5535331 n ).pn. and trac$3 


USPAT 


OR 


OFF 


2005/03/22 11:10 


S73 


' : ' ;• -9 : 


(trace or tracing or: rribnitpr$3 or: : ; 
j debug$4i) nearZ: (portion or : :; 

:: CAf+inn 'C& : Qpn hip rit^ca mo : t 

: : PCvU Wl l :\tl: : OCy 1 MCI 11 ) OQ I I ICf : 

(compress$3) jrid! (start near3\ \A 


•USPAT 


OR :. ' 


: OFF;?:; 


2005/08/04 08:67 
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S74 


6 


("5754827" | "6094729" | 
"6145100" | "6243836" | 
"6314530" | "6594185").PN. 


US-PGPUB; 

1 ICDATi 

UbrAT; 
USOCR 


OR 


OFF 


2005/08/04 08:06 


S75 


% ; 14342 


(trace or tracing or monitor$3 or : 
debug$4 ) and (decompress$3 or i 
rec6ristruct$3 or construcjt$3 or. =. 
: calculat$3 orobtain$3 ) near3 : ; 
^initial or start: :or:nrsi:.or Dcgining 


USPAT ; ; 






2005/08/04 08:0?1 


OR ! ; 


OFF 






























or front) and (compress$3) and : 














^(instruction or address or location 
6r section or segment or portion) 










S76 


1025 


(trace or tracing or monitor$3 or 
debug$4 ) same (decompress$3 or 
reconstruct$3 or construct$3 or 
calculat$3 or obtain$3 ) near3 
(initial or start or first or begining 
or front) and (compress$3) and 
(instruction or address or location 
or section or segment or portion) 


USPAT 


OR 


OFF 


2005/08/04 08:10 




':2Z : : 303- 


:(trace:or tracing or mbnitbr$3 or : ; 
debug$4 ): same: (decompress$3 or 
reconstruct$3 cbnstruct$3 ); .. 
near3 (initial or start or first or 
oegming or rront) ana 
(comp^s$3) and (instruction or == 


USPAT- J; ; 


•or; 


::OFF::;j 


2dp5/bl/d4:o8|o: 


















address or location or section or 
segment or portion) 










S78 


68 


(trace or tracing or monitor$3 or 
debug$4 ) same (decompress$3 or 
reconstruct$3 or construct$3 ) 
near3 (initial or start or first or 
uegining or rronrj same 
(instruction or address or location 
or section or segment or portion) 
and (compress$3) 


USPAT 


OR 


OFF 


2005/08/04 08:27 


; 


f ; k : : : ''l4' 


C'575M4" | "5784604" | I 
"5805877" | :"5864697 u | 

- ,l CQ7bQri7«::r: ,, C0rt017fl": | :::::::::::::::: 

:by/oyuz |. buuy2/u |. 
: "6081887": |:"6088793' ! r: : : : 

"6094729"- |P"6112293").PN..ORi::-: : 
: ('f6247l46t).ukPN ; ; 


US-PGPUB; 
: USPAt; r 
UbCX-K 


'OR;™' 


;;di=F 


2005/08704 08:19: 


S80 


14 


("5752014" | "5784604" | 
"5805877" | "5864697" | 

"6081887" | "6088793" | 
"6094729" | "6112293").PN. OR 
("6247146").URPN. 


US-PGPUB; 
USPAT; 

1 ICfV'D 


OR 


OFF 


2005/08/04 08:27 
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S81 


16244 


(trace or tracing or monitor$3 or 
debug$4 ) same (uncompress$3 
ore reconstruct$3 or decod$3 or 
read$3) and (initial or start or first 
or begining or front) same 
(instruction or address or location 
or section or segment or portion) 
and (compress$3) 


USPAT 


OR 


OFF 


2005/08/04 08:28 


PR- 




;(tted&of treeing ibri monit^^306rinn 
debug$4 j ^ame (uricompress$3;i : 
br;recpn^ru^3) : ;ahd (initial or 
siarc or nrst or oegming or rronij = 
isame ^(in^ru(^on;br address or ] : 1j 
; ! Ration: idr ! section or seg ment ;or ! ! ■ = ; = 
pbrtion) and (cbmphess$3) 


USPAT : V- 




OFF 


; 2005/08/04 08:29 


S83 


84 


(trace or tracing or monitor$3 or 
debug$4 ) same (uncompress$3 
or reconstruct^) same (initial or 
bid 11 ur iirbi ur ucyininy or rronij 
same (instruction or address or 
location or section or segment or 
portion) and (compress$3) 


USPAT 


OR 


OFF 


2005/08/04 08:29 


S84 


: / :22 


^576488^ . 


USPAT 




OFF Vv 


;: ^065>f O8/0H ; 08:46 1 


S85 


22 


( M 6145123 n ).URPN. 


USPAT 


OR 


OFF 


2005/08/04 09:18 


ODD 


n 

u 


;;(C0[mpre5S$O:daj;( all OUt; ;Or; all;;; 

^c^pt fb^::) ) near3;(initial or MW- 
start$3 or first or begining or 
front) : : 








v 2005/08/04 09:20: 


QP/7 
DO/ 


1 
l 


/"Ha nof" or " Hon'f"\ nn^r^ 

\ qo not or oon i ) near? 
(compress$3 ) near5 (initial or 
start$3 or first or begining or 
front) 


1 ICDAT 


UR 


Urr 


nAAr /no if\A nn.oc 

2005/08/04 09:35 


n S88 ; 




"in^tructibh -address traded; 


USPAT \M 


or;;; 


IIOFF . 'A 


.2005/08/04 09138; 


S89 


5 


nec.as. and (tracer or trace) and 
(compress$3) and (branch$2 ) 


USPAT 


or 


OFF 


2005/08/04 11:51 






ortibn.as. arid (ttecer or trtice)T : 
arid (compress$3) ;i and (branch$2: ) : 


USPAT 


or 


Bill 


12005/68/04 ii:51 


S91 


110 


shimizu.in. and masaru.in. 


USPAT 


OR 


OFF 


2005/08/04 11:51 


;S92'': 


11 11111 II 


(sh i mizuj ih . i a nd;imasa ru ; f n > ) and ; ; ; 
(trace or. traced or tracing) and. : ; ;: .. 


USPAT ; ; ;: 




"OFF : 


;::2005/08/d4 11:52. 


S93 


7 


cbmpress$3\ 

(shimizu.in. and masaru.in.) and 
(trace or traced or tracing) 


USPAT 


OR 


OFF 


2005/08/04 11:52 


;;'S94.-;;: 




(shimizuiih;; ^rid imasarO Jhf) arid r j 
compress$3 : • " : 


luspr Ik 


:6ft||:.; : 


jbFFnl 


::2065^p8/04 : ii:5l 


S95 


216 


partial near3 (trace or tracing) 


USPAT 


OR 


OFF 


2005/09/07 08:53 


P6! h 




: jiS rti ^1 1 h ri3 (t t^i on c i n g ) ; : : : H ; ; ; ; 
same;rompress$3j:; : -:^ 






.OFF : 


•2005/09/07 11:10 
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S97 


35 


selective near2 compress$3 and ( 
trace or tracing) 


USPAT 


OR 


OFF 


2005/09/07 11:11 


::'CGO::::: 


■ j,/ 


: : bClCCUyC: : 11 CO X £. ■ CO (Tl pfCbb^ J: 0110::^::::: 

ttece ortracing) and (instrurtion *■: 
fpr address or branch or- ; 
conditional}. 


::UDr/\l:::::::::::::: 


UK 


::piCC:::::::: 

Urr 


: : ^nnc/na icxi '■ t a * c ; ^ 

:::/UU3/Uy/U/:: l J. .i D:: 














QQQ 


n 
u 


qu nuL Lunipicbb urdiiLii or 
"without compressing branch" or 
"do not compress conditional" or 
"without compressing conditional" 


1 ICDAT 


no 

UK 


Urr 


*5nnc/nQ/n7 hoc 

ZUUD/Uy/U/ 11. ZD 




17 


! "dp not compress branch" pr;\ 
"Withbut cbrtripr^ssincj branch": 6rZ \ 
\ "do not compress conditional'" or Y ; 






: : 0FFi::J, 


j:2Q05/09/07 11:26:; 
















j "without compressing conditional" ;; 














or uncompressed hear2 : ; 










SIO 

1 


23 


: (conditional pr : branch$3) ; : 

("4355306" | "4410916" | 
"4558302" | "4862167" | 
"4876541" | "5126739" | 
"5146221" | "5155484" | 
"5319793" | "5353061" | 
"5369605" | "5398319" | 

"CAI^A'JC" 1 "C414Q'3'a M I 
OHl'H'ZO | MlTOOJ | 

"5463390" | "5632024" | 
"5652852").PN. OR ("5764994"). 
URPN. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2005/09/07 12:42 


sibl 




yvrite$3near2 address near2 ;l; 
iunepmpfessed; iYW': 


US-PGPUB; 
USFWTi ! F 

; ; yS.OCR;:::;;;;;: 


OR ^ 


; OFF ; j; 


2005/09/07 12j43 


SIO 
3 


i 


branch$3 near2 address near2 
uncompressed 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2005/09/07 14:47 


SIO 

:;4.;.. : 




("6145123" ••6247i46 >, i '6094729^:: 
"5764885": V5802272" "6314530" Hi 
V6684348" ^5943498").pnr! '[ 


US-PGPllB; 
USPAT; 

; USOCR 


IHIIIillilll 


OFF i 


!; 2005/09/07 15:32 : ; 


SIO 
5 


8 


("6145123" "6247146" "6094729" 
"5764885" "5802272" "6314530" 

"fifiR434S" ">;Q4'?4Qft l M nn AND 

(START$3 OR BEGIN$3 OR ENTRY 
OR FRESH OR BOUNDARY OR 
WORD OR FIRST) 


US-PGPUB; 
USPAT; 

UjULK 


OR 


OFF 


2005/09/07 15:59 


;S10 

; ;6; ; ; 


: , 6 


("6145123" ,, 6247146" "6094729" 
"5764885" "5802272","6314530" : . 
: ,? 6684348" "594349.8 ,, ).pn. AND - : ; 

: Y^ART4^ : nR^RPfiTN*^ ; nR ;: FKlTRY ::; 
OR FRESH OR BDUNDARY.iOR : ; ii 
WORD OR -FIRSTH AND "Li. 

i COMPRESS$3 ; 


: US-PGPUB; : 

: USPAT; : ,;; . 
iUSOCR - 


iQR ■ | 


;;6ff . 


2005/09/07 16:23 
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blU 


1 A 


( I KALt UK I KALtU UK 


I IC DPDI ID- 


An 

UK 


Arr 

Urr 


zuuD/uy/u/ io:24 


7 




TRACING) same (stor$3 or 
record$3 or log$4 or journaI$4) 
near4 uncompressed 


USPAT; 
USOCR 
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1 Deterministic delay bounds for VBR video in packet-switching networks: fundamental limits and 
practical trade-offs 

Dallas E. Wrege, Edward W. Knightly, Hui Zhang, Jbrg Liebeherr 

June 1996 EEEE/ACM Transactions on Networking (TON), Volume 4 Issue 3 

Publisher: IEEE Press 

Full text available: 1il_pdf(L5 1 Additional Information: MLdtation, reference^ citings, index 

terms, review 



TecM.ques„for.compre 
Andrew R. Pleszkun 

November 1994 Proceedings of the 27th annual international symposium on 

Microarchitecture 
Publisher: ACM Press 

Full text available: ®.pdf(93 1 4 63 Additional Information: Mi.dMion, abstract, references, 
KB) citings , index terms 

In this paper a technique for generating consistent, reproducible traces with about an order of 
magnitude better compression than standard general-purpose compression programs is 
described. With this approach, the trace is read once, an intermediate form is generated and then 
read as the input to the second pass over the address stream. No program source code is required, 
and this technique will work on address streams that include OS calls. As a result of the way the 
address trace is encod ... 



Keywords: compression, trace generation 



3 Fundamental limits and tradeoffs of providing deterministic guarantees to VBR. video traffic 
Edward W. Knightly, Dallas E. Wrege, Jorg Liebeherr, Hui Zhang 

W> May 1995 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 1995 

ACM SIGMETRICS joint international conference on Measurement and modeling 
of computer systems SIGMETRICS '95/PERFORMANCE *95, Volume 23 Issue 1 
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Publisher: ACM Press 

Full text available: flpdf(1.08 Additional Information: full citation, abstract references , 
MB) citings , index terms 

Compressed digital video is one of the most important traffic types in future integrated services 
networks. However, a network service that supports delay-sensitive video imposes many 
problems since compressed video sources are variable bit rate (VBR) with a high degree of 
burstiness. In this paper, we consider a network service that can provide deterministic guarantees 
on the minimum throughput and the maximum delay of VBR video traffic. A common belief is 
that due to the burstiness of VBR traf ... 

4 RecPiay:..a.fu[lv integral 

^ Michiel Ronsse, Koen De Bosschere 

May 1999 ACM Transactions on Computer Systems (TOCS), Volume 17 Issue 2 

Publisher: ACM Press 

Full text available: flpdfY324.0Q Additional Information: .full citation, abstract , references , 
KB) citings , index terms , review 

This article presents a practical solution for the cyclic debugging of nondeterministic parallel 
programs. The solution consists of a combination of record/replay with automatic on-the-fly data 
race detection. This combination enables us to limit the record phase to the more efficient 
recording of the synchronization operations, while deferring the time-consuming data race 
detection to the replay phase. As the record phase is highly efficient, there is no need to switch it 
off, hereby elimi ... 

Keywords: binary code modification, multithreaded programming, race detection 



5 Path -based next trace prediction 

Quinn Jacobson, Eric Rotenberg, James E. Smith 

December 1997 Proceedings of the 30th annual ACM/IEEE international symposium on 

Microarchitecture 
Publisher: IEEE Computer Society 

Full text available: 11 pdflfl . i 5 

, §1 Additional Information: fail citation , abstract , references , 

' . I ' ^. citings , index terms 

Publisher Site 

The trace cache has been proposed as a mechanism for providing increased fetch bandwidth by 
allowing the processor to fetch across multiple branches in a single cycle. But to date predicting 
multiple branches per cycle has meant paying a penalty in prediction accuracy. We propose a 
next trace predictor that treats the traces as basic units and explicitly predicts sequences of 
traces. The predictor collects histories of trace sequences (paths) and makes predictions based on 
these histories. The b ... 

Keywords: Trace Cache, Next Trace Prediction, Multiple Branch Prediction, Return History 
Stack, Path-Based Prediction 



6 IbYfitwaxX 

Lampros Kalampoukas, Anujan Varma, K. K. Ramakrishnan 

December 1998 IEEE/ACM Transactions on Networking (TON), Volume 6 Issue 6 
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Publisher: IEEE Press 



Full text available: m pdf(393 .35 A ,«... , T ~ u - . , , 

Additional Information: full citation , references , index terms 



Keywords: TCP over ATM, congestion control, rate control, two-way traffic 



7 Qptinid^^^ 
: Thomas Ball, James R. Larus 

July 1994 ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 

16 Issue 4 
Publisher: ACM Press 

Full text available: 1ll.pdfX2.J4 Additional Information: Ml„dtation, abstract, Merences, 
MB) citings , index terms , review 

This paper describes algorithms for inserting monitoring code to profile and trace programs. 
These algorithms greatly reduce the cost of measuring programs with respect to the commonly 
used technique of placing code in each basic block. Program profiling counts the number of 
times each basic block in a program executes. Instruction tracing records the sequence of basic 
blocks traversed in a program execution. The algorithms optimize the placement of 
counting/tracing code with respect to the ... 

Keywords: control-flow graph, instruction tracing, instrumentation, profiling 




8 Completeness and incompleteness of trace-based network proof systems 

J. Widom, D. Gries, F. B. Schneider 
^ October 1987 Proceedings of the 14th ACM SIGACT-SIGPLAN symposium on Principles of 
programming languages 

Publisher: ACM Press 

Full text available: S.pdf(L30 Additional Information: ML citation, abstract references, 
MB). cifiSgs, index terms 

Most trace-based proof systems for networks of processes are known to be incomplete. 
Extensions to achieve completeness are generally complicated and cumbersome. In this paper, a 
simple trace logic is defined and two examples are presented to show its inherent 
incompleteness. Surprisingly, both examples consist of only one process, indicating that network 
composition is not a cause of incompleteness. Axioms necessary and sufficient for the relative 
completeness of a trace logic are then pre ... 



9 Fast and accurate instruction fetch and branch prediction 
B. Calder, D. Grunwald 

^ April 1994 ACM SIGARCH Computer Architecture News , Proceedings of the 21ST annual 
international symposium on Computer architecture ISCA '94, Volume 22 Issue 2 
Publisher: EEEE Computer Society Press, ACM Press 

Full text available: 1ltpdf(l,07 Additional Information: MLdtation, abstract, references, 
MB) Stings, index^terms 

Accurate branch prediction is critical to performance; mispredicted branches mean that ten's of 
cycles may be wasted in superscalar architectures. Architectures combining very effective 



http://portal.acm.org/results.cfm?CFED=66662326&CFTOKEN==60029770&adv=l&COLL= 



1/25/06 



Results (page 1): +compress* +trace +conditional 



Page 4 of 7 



branch prediction mechanisms coupled with modified branch target buffers (BTB's) have been 
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Concurrently, the larger address space of 64-bit architectures introduce new obstacles and 
opportunities. A larger address space ... 
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This paper presents algorithms for inserting monitoring code to profile and trace programs. 
These algorithms greatly reduce the cost of measuring programs. Profiling counts the number of 
times each basic block in a program executes and has a variety of applications. Instruction traces 
are the basis for trace-driven simulation and analysis, and are also used in trace-driven 
debugging. The profiling algorithm chooses a placement of counters that is optimized — and 
frequently op ... 
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Byte stuffing is a process that transforms a sequence of data bytes that may contain 'illegal' or 
'reserved' values into a potentially longer sequence that contains no occurrences of those values. 
The extra length is referred to in this paper as the overhead of the algorithm.To date, byte 
stuffing algorithms, such as those used by SLIP [RFC1055], PPP [RFC1662] and AX.25 
[ARRL84], have been designed to incur low average overhead but have made little effort to 
minimize worst case overhead. Some inc ... 
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The address traces used in computer architecture research are commonly generated using 
software techniques that introduce time dilations of an order of magnitude or more. Such 
techniques may also omit classes of memory references that are important for accurate models ol 
computer systems, such as instruction prefetches, operating system references, and interrupt 
activity .We describe a technique for capturing all classes of references in real time. RATCHET 
employs trace filtering hardware to redu ... 
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This paper presents the concept of an Instruction Path Coprocessor (I-COP), which is a 
programmable on-chip coprocessor, with its own mini-instruction set, that operates on the core 
processor's instructions to transform them into an internal format that can be more efficiently 
executed. It is located off the critical path of the core processor to ensure that it does not 
negatively impact the core processor's cycle time or pipeline depth. An I-COP is highly versatile 
and can be used ... 
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Speculative execution is execution of instructions before it is known whether these instructions 
should be executed. Compiler-based speculative execution has the potential to achieve both a 
high instruction per cycle rate and high clock rate. Pure compiler-based approaches, however, 
have greatly limited instruction scheduling due to a limited ability to handle side effects of 
speculative execution. Significant performance improvement is, thus, difficult in non-numerical 
applications. This paper ... 
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The increasing widths of superscalar processors are placing greater demands upon the fetch 
mechanism. The trace cache meets these demands by placing logically contiguous instructions in 
physically contiguous storage. As a result, the trace cache delivers instructions at a high rate by 
supplying multiple fetch blocks each cycle. In this paper, we examine two techniques to improve 
the number of instructions delivered each cycle by the trace cache. The first technique, branch 
promotion, dynamically ... 
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Data compression and prediction are closely related. Thus prediction methods based on data 
compression algorithms have been suggested for the branch prediction problem. In this work we 
consider two universal compression algorithms: prediction by partial matching (PPM), and a 
recently developed method, context tree weighting (CTW). We describe the prediction 
algorithms induced by these methods. We also suggest adaptive algorithms — variations of the 
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The graphics processor (GPU) on today's commodity video cards has evolved into an extremely 
powerful and flexible processor. The latest graphics architectures provide tremendous memory 
bandwidth and computational horsepower, with fully programmable vertex and pixel processing 
units that support vector operations up to full IEEE floating point precision. High level 
languages have emerged for graphics hardware, making this computational power accessible. 
Architecturally, GPUs are highly parallel s ... 
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Level set methods, an important class of partial differential equation (PDE) methods, define 
dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD function. 
The course begins with preparatory material that introduces the concept of using partial 
differential equations to solve problems in computer graphics, geometric modeling and computei 
vision. This will include the structure and behavior of several different types of differential 
equations, e.g. the level set eq ... 
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Recently the relationship between abstract interpretation and program specialization has receivec 
a lot of scrutiny, and the need has been identified to extend program specialization techniques so 
as to make use of more refined abstract domains and operators. This article clarifies this 
relationship in the context of logic programming, by expressing program specialization in terms 
of abstract interpretation. Based on this, a novel specialization framework, along with generic 
correctness results ... 

Keywords: Partial deduction, abstract interpretation, flow analysis, logic programming, partial 
evaluation, program transformation 
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The increasing widths of superscalar processors are placing greater demands upon the fetch 
mechanism. The trace cache meets these demands by placing logically contiguous instructions in 
physically contiguous storage. It is capable of supplying multiple fetch blocks each cycle. In this 
paper we examine two fetch and issue techniques, partial matching and inactive issue, that 
improve the overall performance of the trace cache by improving the effective fetch rate. We 
show that for the SPECint95 be ... 

Keywords: high bandwidth fetch mechanisms, trace cache, wide issue machines, speculative 
execution, partial matching, inactive issue 
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This updated course on simulating natural phenomena will cover the latest research and 
production techniques for simulating most of the elements of nature. The presenters will provide 
movie production, interactive simulation, and research perspectives on the difficult task of 
photorealistic modeling, rendering, and animation of natural phenomena. The course offers a 
nice balance of the latest interactive graphics hardware-based simulation techniques and the 
latest physics-based simulation techni ... 
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Most trace-based proof systems for networks of processes are known to be incomplete. 
Extensions to achieve completeness are generally complicated and cumbersome. In this paper, a 
simple trace logic is defined and two examples are presented to show its inherent 
incompleteness. Surprisingly, both examples consist of only one process, indicating that network 
composition is not a cause of incompleteness. Axioms necessary and sufficient for the relative 
completeness of a trace logic are then pre ... 
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Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of the 
application. The visualization tool we use is Poet, an event tracer developed at the University of 
Waterloo. However, these diagrams are often very complex and do not provide the user with the 
desired overview of the application. In our experience, such tools display repeated occurrences 
of non-trivial commun ... 
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The traditional tradeoff when performing dynamic compilation is that of fast compilation time 
versus fast code performance. Most dynamic compilation systems for Java perform selective 
compilation and/or optimization at a method granularity. This is the not the optimal granularity 
level. However, compiling at a sub-method granularity is thought to be too complicated to be 
practical. This paper describes a straightforward technique for performing compilation and 
optimizations at a finer, sub-metho ... 
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Variable bit rate (VBR) compressed video is expected to become one of the major loading 
factors in high-speed packet networks such as ATM-based B-ISDN. However, recent 
measurements based on long empirical traces (complete movies) revealed that VBR video traffic 
possesses self-similar (or fractal) characteristics, meaning that the dependence in the traffic 
stream lasts much longer than traditional models can capture.In this paper, we present a unified 
approach which, in addition to ... 
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One can effectively utilize predicated execution to improve branch handling in instruction-level 
parallel processors. Although the potential benefits of predicated execution are high, the 
tradeoffs involved in the design of an instruction set to support predicated execution can be 
difficult. On one end of the design spectrum, architectural support for full predicated execution 
requires increasing the number of source operands for all instructions. Full predicate support 
provides for the most fie ... 
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Instruction-level parallelism (ILP) in nonnumerical code is regarded as scarce and hard to exploi 
due to its irregularity. In this article, we introduce a new code-scheduling technique for irregular 
ILP called "selective scheduling" which can be used as a component for superscalar and VLIW 
compilers. Selective scheduling can compute a wide set of independent operations across all 
execution paths based on renaming and forward-substitution and can compute availab ... 
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Recent work in history -based branch prediction uses novel hardware structures to capture branch 
correlation and increase branch prediction accuracy. Branch correlation occurs when the 
outcome of a conditional branch can be accurately predicted by observing the outcomes of 
previously executed branches in the dynamic instruction stream. In this article, we show how to 
instrument a program so that it is practical to collect run-time statistics that indicate where 
branch correl ... 

Keywords: branch correlation, branch prediction, path profiling, profile-driven optimization 



16 

.formalizing and integrating the dynamic model within OMT 



http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID=66662326&CFTOKEN=600. 



1/25/06 



Results (page 1): +compress* +trace +conditional + partial 



Page 6 of 7 



: Enoch Y. Wang, Heather A. Richter, Betty H. C. Cheng 

May 1997 Proceedings of the 19th international conference on Software engineering 
Publisher: ACM Press 

Full text available: 1Slpdf(2.01 Additional Information: full citation , references, citings , index 
MB). terms 



Keywords: design, formal specification, model integration, object-oriented modeling, 
requirements analysis 



17 XML indexing and compression: XPRESS: a queriable compression for XML data 

Jun-Ki Min, Myung-Jae Park, Chin- Wan Chung 
^ June 2003 Proceedings of the 2003 ACM SIGMOD international conference on Management 
of data 

Publisher: ACM Press 

Full text available: t§ pdff277,17 Additional Information: full citation , abstract, references . 
KB.) citings, index terms 

Like HTML, many XML documents are resident on native file systems. Since XML data is 
irregular and verbose, the disk space and the network bandwidth are wasted. To overcome the 
verbosity problem, the research on compressors for XML data has been conducted. However, 
some XML compressors do riot support querying compressed data, while other XML 
compressors which support querying compressed data blindly encode tags and data values using 
predefined encoding methods. Thus, the query performance on com ... 
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Instrumenting programs with code to monitor runtime behavior is a common technique for 
profiling and debugging. In practice, instrumentation is either inserted manually by 
programmers, or automatically by specialized tools that monitor particular properties. We 
propose Program Trace Query Language (PTQL), a language based on relational queries over 
program traces, in which programmers can write expressive, declarative queries about program 
behavior. We also describe our compiler, Partiqle 
Keywords: PTQL, partiqle, program trace query language, relational 
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Branch prediction is an important mechanism in modern microprocessor design. The focus of 
research in this area has been on designing new branch prediction schemes. In contrast, very few 
studies address the theoretical basis behind these prediction schemes. Knowing this theoretical 
basis helps us to evaluate how good a prediction scheme is and how much we can expect to 
improve its accuracy. In this paper, we apply techniques from data compression to establish a 
theoretical basis for branch predic ... 
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